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(54) Ein adaptives System zur effizienten blinden Systemidentifikation bei deterministischen Quellsignalen 

@ Mehrkanalsy steme mit einer EingangsgroRe und meh- 

reren AusgangsgroBen treten in vielen praktisch relevan- 

ten Situationen auf. Die Kenntnis der system beschreiben- 

den Parameter ist hierbei oft die Voraussetzung zur Um- 

setzung einer Aufgabe. Beispielsweise erlaubt die Kennt- 
nis eines Systems den Entwurf eines inversen Systems 

und somit die Rekonstruktion der EingangsgroBe aus den 

AusgangsgroRen. Vielfach sind jedoch wader die Ein- 

gangsgroften noch Systemparameter messtechnisch zu- 

ganglich. Die Aufgabe der Identifikation des Systems wird 

als blinde Systemidentifikation bezeichnet, wenn zu ihrer 

Durchfuhrung lediglich die AusgangsgroRen verwendet 

werden. Zu dieser Aufgabenstellung sind eine Reihe von 

Verfahren bekannt, die jeweils (individuelle) Nachteile 

aufweisen. Das sogenannte Cross-Relation-Verfahren 

weist vor allem den Nachteil sehr hohen Speicherbedarfs 

und aufwendiger mathematischer Operationen auf. Ent- 

sprechende Ressourcen stehen in praktischen Anwen- 
^ dungen zumeist nicht zur Verfugung und verhindern ei- 

nen Einsatz des Verfahrens. Die hier vorgestellte Erfin- 
(O dung stellt ein adaptives Verfahren zur Verfugung, das 
CM von dem Cross-Relation-Verfahren abgeleitet ist und sei- 
CO ne Vorzuge teilt, dabei aber durch geringen Aufwand und 

einfache Operationen gekennzeichnet ist. 
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Beschreibung 

Anwendungsgebict 

[0001] Systeme mit einer EingangsgroBe und mehreren 5 
AusgangsgroBen treten in Natur und Technik vielfach auf. 
Haufig konnen jedoch nur die AusgangsgroBen gernessen 
werden, d. h. weder das System noch die EingangsgroBen 
sind meBtechnisch zuganglich. Beispiele solcher Systeme 
sind die verschiedenen Ubertragungswege von einer Schall- 10 
quelle zu den einzelnen Orten eines Sensor- Arrays (z. B. fur 
eine Freisprecheinrichtung) oder die Wege zu verschiedenen 
Orten auf der Erdoberflache, an denen durch geologische 
Messungen Erschiitterungen gernessen werden. Unter einfa- 
chen Voraussetzungen lassen sich die einzelnen Kanale sol- 15 
cher Systeme hinreichend durch FER-Filter approximieren. 
[0002] Die Kenntnis der systembeschreibenden Filterko- 
efftzienten erlaubt die Analyse des Systems oder den Ent- 
wurf eines inversen Systems. Im erst en Beispiel bedeutet 
dies, daB die Systemkenntnis einen Entzerrfilterentwurf fiir 20 
die (Schall-)Sensorsignale erlaubt, und im zweiten Beispiel, 
daB eine Analyse der Erdschichten fiir die geologischen Da- 
ten ermoglicht wird. Weitere Anwendungsfelder fiir Verfah- 
ren zur blinden Systemidentifikation sind Mobilfunkemp- 
fangseinrichtungen und komplexe Regelsysteme. 25 

Stand der Technik 

[0003] Losung sansatze zur blinden Systemidentifikation, 
d. h. zur Identifikation eines unbekannten Mehrkanalsy- 30 
stems unter ausschlieBlicher Auswertung von Ausgangsgro- 
Ben des Systems, lassen sich unterteilen in solche, die stati- 
stische Momente hoherer Ordnung und solche die Momente 
nur zweiter Ordnung bilden und auswertcn. Verfahren, die 
auf Momenten hoherer Ordnung beruhen, weisen den Nach- 35 
teil auf, daB sie in praktisch relevanten Fallen zumeist zu 
langsam konvergieren bzw. zu viele Beobachtungen benoti- 
gen. Im Gegensatz hierzu existiert eine Reihe von Verfah- 
ren, die ausschlieBliche Momente zweiter Ordnung verwen- 
den und hierdurch schneller konvergieren. Diese sogenann- 40 
ten "SOS -Verfahren" unterteilen sich weiter in solche, die 
statistische Kenntnisse iiber die unbekannte Quelle voraus- 
sctzen (stochastische SOS- Verfahren), und solche, bei denen 
keine solchen Kenntnisse vorausgesetzt werden (determini- 
stische SOS -Verfahren) [1], Deterministische SOS-Verfah- 45 
ren sind fiir viele Anwendungsfalle die einzig verwendba- 
ren. 

[0004] Jedes Verfahren zur Systemidentifikation setzt eine 
hinreichende Komplexitat der Urquelle voraus, dies gilt . 
auch fur nicht-biinde Verfahren. Die Komplexitat laBt sich 50 
fiir kontinuierliche Quellen durch ihre (genutzte) Bandbreite 
quantifizieren. Unter den bekannten deterministischen Ver- 
fahren zur blinden Systemidentifikation stellt das soge- 
nannte "Cross-Relation- Verfahren", beschrieben z, B. in [2], 
besonders geringe Anforderungen an die Komplexitat der 55 
Quelle. 

Nachteile des Standes der Technik 

[0005] Das Cross- Relation- Verfahren nimmt wegen seiner 60 
geringen Anforderungen an die Quelle eine herausragende 
Rolle unter den Verfahren zur blinden Systemidentifikation 
ein. Die praktische Umsetzung des Verfahrens ist jedoch 
bisher nur fiir Systeme sehr geringer Ordnung mbglich: Zur 
Identifikation werden beobachtete Signalabschnitte zu- 65 
nachst strukturiert in einer Matrix abgelegt. Der wesentliche 
Identifikationsschritt erfolgt dann altemativ durch Eigen- 
vektorzerlegung oder Singularwertzerlegung der Matrix. 



Diese Zerlegungen dienen implizitder Losung einer restrin- 
gierten Minimierungsaufgabe, wobei die Kostenfunktion 
aus der erstellten Matrix und den zu identifizierenden Filter- 
koeffizienten zusammengesetzt ist. 

[0006] Diese Vorgehensweise weist folgende Nachteile 
auf: 

- Die Verwendung von Matrizen als Speicher fiihrt fiir 
Systeme hoher Ordnung zu groBen Datenmengen. 

- Die Verwendung von Matrix zerlegungen ist fur Sy- 
steme hoher Ordnung nicht in hinreichend kurzer Zeit 
durchfuhrbar. 

- Die erforderlichen rechnerischen Operationen wer- 
den von cinfachen digitalen Signalprozessoren nicht 
unterstutzt. 

- Die Bildung von Datenblocken (Verarbeitung in Si- 
gnalfenstern) behindert einen kontinuierlichen Daten- 
fluB bzw. ist mit groBen Latenzzeiten verbunden. 

[0007] Diese Nachteile verhindern eine Anwendung des 
Verfahrens fur viele praktische Einsatzgebiete. 
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Aufgabe der Erfindung 

[0008] Aufgabe der Erfindung ist es, ein Verfahren bereit- 
zustelien, daB die blinde Systemidentifikation eines Mehr- 
kanalssystems erlaubt. Hierbei soli das Verfahren die gerin- 
gen Anforderungen an die Signalquelle mit dem Cross-Re- 
lation- Verfahren teilen, gleichzeitig soli es aber durch einfa- 
che rechnerische Operationen realisiert sein, so daB eine ein- 
fache Realisierung, z. B. auf digitalen Signalprozessoren, 
moglich ist, Weiterhin soil das Verfahren adaptiv realisiert 
sein und somit auf eine Blockbildung bezuglich beobachtba- 
rer Sign ale verzichten. 

Losung der Aufgabe 

[0009] Die Aufgabe der Erfindung wird durch ein Verfah- 
ren mit denen Merkmalen des Anspruchs 1 gelost. 
[0010] Der Ausgangspunkt fiir das hier beschriebene Ver- 
fahren ist eine Kostenfunktion, deren reslringierte Minimie- 
rung zur blinden Systemidentifikation fiihrt. Dabei ist die 
Kostenfunktion durch das Cross-Relation- Verfahren gege- 
ben und dadurch gekennzeichnet, daB sie einen Datenblock 
von beobachtbaren Signalen simultan aufnimmt und daB das 
Argument der Funktion am Ort des (restringierten) Mini- 
mums das idendfizierte System in Form von FER-Filterkoef- 
fizienten angibt. Die Minimierung erfolgt fiir das urspriing- 
liche Verfahren simultan bezuglich aller Beobachtungen des 
Datenblocks und muB unter expliziter Beriicksichtigung von 
Nebenbedingungen durchgefuhrt werden. 
[0011] Unter dieser Vorgabe erfolgt die neue Losung der 
Aufgabe durch folgende Schritte: 

1. Neuformulierung der zur Identifikation notwendi- 
gen Optimierungsaufgabe. Die modifizierte Optimie- 
rungsaufgabe muB die Nebenbedingungen implizit be- 
riicksichtigen, so daB ein Verfahren zur unrestxingier- 
ten Optimierung verwendet werden kann. Gleichzeitig 
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muB die rnodifizierte Optimierungsaufgabe zu demsel- 
ben Losungs-Argument fuhren, wie es durch die ur- 
spriingliche Aufgabe gegeben war. Die zu integrie- 
rende Nebenbedingung dient dazu, die triviale Losung 
fiir das unbekannte System auszuschlieGen. Daher ist 5 
eine geeignete Modifikation jede Normierung derart, 
daB die rnodifizierte Kostenfunktion sich gegenuber ei- 
ner reinen Skalierung aller Filterkoeffizienten invariant 
verhalt. 

2. Anwendung eines geeigneten iterativen Optimie- 10 
rungs verfahrens auf die neue Optimierungsaufgabe. 
Dieser Schritt umfaflt insbesondere die analytische Be- 
rechnung der Suchrichtung fur eine Iteration des Opti- 
mierungsverfahrens. Geeignete Optimierungsverfah- 
ren sind solche, die zur Bildung einer Suchrichtung 15 
keine Matrix operationen benotigen, beispielsweise das 
Gradientenverfahren. 

3. Isolieren aller Terme, die Bestandteile der Suchrich- 
tung sind und deren Berechnung die Summation iiber 
das gesamte Zeitintervall des Datenblocks umfaBt. 20 

4. Erstellen eines adaptiven Systems, indem die Sum- 
mationen beziiglich der isolierten Terme iiber die Inter- 
vallgrenzen des Datenblocks durch Filterungen ersetzt 
werden: Die Summationen entsprechen bis auf eine 
Skalierung einer Zeitmittelung, die in dem adaptiven 25 
System durch TiefpaBfilterung der entsprechenden 
Terme realisiert werden konnen. Hierdurch entfallt 
auch die Notwendigkeit einer Dat.enblock-Bildung. 

5. Auffrischen des adaptiven Systems zur blinden Sy- 
stemidentifikation, indem zu periodischen Zeitpunkten 30 
die isolierten und adaptiv berechneten Terme zu einer 
Suchrichtung verknupft werden, Entsprechend der 
Suchrichtung werden die Filterkoeffizienten (d. h. das 
Argument der Kostenfunktion) modifiziert. 



Vorteile der Erflndung 

[0012] Das Verfahren ermoglicht die Systemidentifikation 
eines Systems, von dem nur die Ausgangssignale meBtech- 40 
nisch erfaBt werden konnen. Hierbei teilt es die geringen 
Anforderungen an die Komplexitat des Quellsignals mit 
dem "Cross- Relation- Verfahren". Daruberhinaus ist es aber 
durch einfache rechnerische Operationen realisiert, die eine 
Hardware-Realisierung vereinfachen. Insbesondere werden 45 
Matrizen weder zur Speicherung noch zur Berechnung be- 
notigt. Das Verfahren arbeitet auBerdem adaptiv und ver- 
zichtet auf eine Blockbildung, die einen kontinuierlichenSi- 
gnalfluB behindert. 

50 

Beschrcibung eines bevorzugten AusfiihrungsbeispieLs 

[0013] Fur eine bevorzugte Ausfiihrung des Systems er- 
folgt die Modifikation der Kostenfunktion durch Normie- 
rung mit Energien. Insbesondere kann die urspriingliche Ko- 55 
stenfunktion als Sumrne von Fehlerenergien betrachtet wer- 
den. Jede dieser Fehlerenergien ist durch die Energie eines 
Differenzsignals gegeben. Fiir ein Signalpaar (yj(n), Vj(n)} 
ist die Fehlerenergie durch eine Summation iiber e (n) = 
[yi(n) - yj(n)] 2 gegeben, wobei die Signale (yi(n), yj(n)} am 60 
Ausgang der systemidentifizierenden Filter auftreten. Fur 
jedes Signalpaar wird daher eine Normierung mit der 
Sum me der Ausgangssignalenergien der zwei beteiligten Si- 
gnale vorgenommen. 

[0014] Als Optimierungsstrategie wird das Gradienten- 65 
verfahren zu Grunde gelegt, daher muB fur eine Suchrich- 
tung zur Minimierung lediglich der Gradient der modifizier- 
ten Kostenfunktion berechnet werden. Fiir jeden Filterkoef- 
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fizienten ergibt sich ein Ausdruck, der aus Summen zusam- 
mengesetzt ist. Jede der Summationen wird fiir das Ausfuh- 
rungsbeispiel durch eine rekursive Filterung erster Ordnung 
ersetzt. In gleicher Weise werden auch die Summationen zur 
Energieberechnung durch rekursive Filterung ersetzt. Zu pe- 
riodischen Zeitpunkten werden die aktuellen Werte am Aus- 
gang der rekursiven Filter abgerufen und zu einer Suchrich- 
tung verknupft. Entsprechend der Suchrichtung werden die 
systemidentifizierenden Filter dann geandert. 
[0015] In Abb. 1 ist schematisch darges teilt, wie das Sy- 
stem praktisch realisiert werden kann. 

Schematische Darstellung zum Ausfiihrungsbeispiel fiir das 
adaptive System zur Systemidentifikation 

[0016] Einer Einheit (1) von systemidentifizierenden ad- 
aptiven Filtern (2) werden die beobachtbaren Signale zuge- 
fiihrt. Die systemidentifizierenden Filter erzeugen die zur 
Bildung von Kreuzbeziehungen notwendigen Ausgangssi- 
gnale. Zum spateren Zugriff werden die Ausgangssignale 
Verzogerungsleitungen (3) zugefuhrt. Eine Recheneinheit 
(4) berechnet fiir jede Kreuzbeziehung die notwendigen Dif- 
ferenzsignale. Gespeicherte bzw. aktuelle Werte aus den 
Einheiten (1), (4) und (3) werden der Filtereinheit (5) zuge- 
fuhrt. Hier werden die einzelnen Werte entsprechend der 
Optirnierungsvorschrift zu Summanden geformt und rekur- 
siv gefiltert. Fiir die rekursive Filterung erster Ordnung muB 
pro Summand nur ein Wert in den Speichern (6) gehalten 
werden. Die Recheneinheit (7) ruft zu periodischen Zeit- 
punkten die Speicherwerte (6) ab und biidet eine Suchrich- 
tung.' Entsprechend der Suchrichtung werden die adaptiven 
Filter (2) geandert. 

Patentanspruche 

1. Verfahren zur blinden Systemidentifikation auf der 
Basis des Cross-Relation- Verfahrens, dadurch gc- 
kennzeichnet, daB die zur Identifikation zu losende 
Optimierungsaufgabe durch ein adaptives System ge- 
lost wird. 

2. Ein Verfahren nach Anspruch 1, wobei dem adapti- 
ven System eine dem Cross-Relation- Verfahren aqui- 
valente unrestringierte Optimierungsaufgabe zugrunde 
gelegt wird. 

3. Ein Verfahren nach Anspruch 1, wobei ein iteratives 
Optimierungs verfahren zugrunde gelegt wird. 

4. Ein Verfahren nach Anspruch 1, wobei Matrixope- 
rationen fiir das adaptive System verhindert werden, 
indem ein Optimierungsverfahren zugrunde gelegt 
wird, das fUr die Bildung eines Optimierungsschrittes 
keine Matrixoperation erfordert. 

5. Ein Verfahren nach Anspruch 1, weiter umfassend: 
Bildung einer adaptiven Funktionsweise, indem statt 
Blockberechnungen Filterungen eingesetzt werden. 
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Abbildung I: 

Schematische Darstellung zum bevorzugten Ausflihrungsbeispiel. 
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